BLOCKS OF CYCLOTOMIC HECKE ALGEBRAS AND 
KHOVANOV-LAUDA ALGEBRAS 



JONATHAN BRUNDAN AND ALEXANDER KLESHCHEV 

Abstract. We construct an explicit isomorphism between blocks of cy- 
clotomic Hecke algebras and (sign-modified) cyclotomic Khovanov-Lauda 
algebras in type A. These isomorphisms connect the categorification con- 
jecture of Khovanov and Lauda to Ariki's categorification theorem. The 
Khovanov-Lauda algebras are naturally graded, which allows us to exhibit 
a non-trivial Z-grading on blocks of cyclotomic Hecke algebras, including 
symmetric groups in positive characteristic. 



1. Introduction 

In [KL1, KL2], Khovanov and Lauda have introduced a remarkable new 
family of algebras and formulated a categorification conjecture predicting 
a tight connection between the representation theory of these algebras and 
Lusztig's geometric construction of canonical bases [L2]. This paper arose 
as a first attempt to understand the cyclotomic Khovanov-Lauda algebras 
in type A by relating them to cyclotomic Hecke algebras and their rational 
degenerations. 

Let F be a fixed ground field and q £ F x . Let e be the smallest positive 
integer such that l + q+- ■ • + q e ~ 1 = 0, setting e := if no such integer exists. 
The main result of the article gives an explicit isomorphism between blocks 
of cyclotomic Hecke algebras associated to the complex reflection groups of 
type G(l,l,d) if q ^ 1, or the corresponding degenerate cyclotomic Hecke 
algebras if q = 1, and a sign- modified version of cyclotomic Khovanov-Lauda 
algebras of type Aqo if e = or type if e > 0. 

For F of characteristic zero, this isomorphism connects the categorifica- 
tion conjecture of Khovanov and Lauda [KL1, §3.4] in type A to Ariki's 
categorification theorem [A] and its degenerate analogue [BK]. It doesn't 
immediately prove the Khovanov-Lauda conjecture in any of these cases, be- 
cause the conjecture takes into account a natural Z-grading on cyclotomic 
Khovanov-Lauda algebras which is hard to identify on Hecke algebras. 

To formulate the main results precisely, let V be the quiver with vertex set 
/ := Z/eZ, and a directed edge from i to j if j = i + 1. Thus V is the quiver 
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of type Aqo if e = or if e > 0, with a specific orientation: 
Aoo : ► -2 — ►-! — >0 — >l — >2 — ► 







,(1) . n A "> 1 



2 <— 1 J i X J 

The corresponding (symmetric) Cartan matrix (ai : j)i : j € j is defined by 

2 ifi = j, 
Mi + j, 

-1 if i — > j or i <— j, 
-2 if / • • ./. 

Here the symbols i — ► j and j <— i both indicate that j = i + l^i — 1, i ^ j 
indicates that j = i + l= i — 1, and i / j indicates that j 7^ i, z ± 1. 
To the index set /, we associate two lattices 

P:=0ZAi, Q:=0Z ai , (1.1) 

and let (.,.): P x Q —> Z be the bilinear pairing defined by (Aj,aj) := <5jj. 
Let P + (resp. Q+) denote the subset of P (resp. Q) consisting of the elements 
that have non- negative coefficients when written in terms of the given basis. 
For a G and A € P + define the height of a and the level of A as follows: 

ht(a) := ^(A,a), Z(A) := ^(A,^)- 

Let be the symmetric group with basic transpositions s\, . . . , s^-i- It acts 
on the left on the set of d-tuples i = (i\, . . . , id) € I d by place permutation. 
The Srf-orbits on I d are the sets 

I a ■= {i = (i±, . . . ,i d ) e I d \ a h ^ h a i(J = a} 

parametrized by all a € Q+ of height d. 

Let Hd denote the affine Hecke algebra associated to Sd if q 7^ 1, or its 
rational degeneration if (7 = 1. Thus, Hd is the P-algebra defined by gen- 
erators Ti, . . . , T d _i, X^ 1 , . . . , Aj 11 and relations (4.2)-(4.5) if g / 1, or by 
generators si, . . . , Sd-\,x\, . . . , Xd and relations (3.2)-(3.5) if q = 1. From 
now on, fix A G P + of level / and let be the corresponding cyclotomic 
quotient of Hd- Thus, 

d ' \ ^/<n, G /(^i-^) (A ' ai) > if 9=1. 

We refer to this algebra simply as the cyclotomic Hecke algebra if q ^ 1 and 
the degenerate cyclotomic Hecke algebra if g = 1. 

There is a natural system {e(i) \i £ of mutually orthogonal idempotents 
in H§; see §4.1 or §3.1 for more details in the two cases. In addition to 
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A G P+, fix also a G of height <i. Let 

e a := Y, e(<) G ftf . 



(1.3) 



As a consequence of [LM] or [B, Theorem 1], e a is either zero or it is a 
primitive central idempotent in H£. Hence the algebra 

A := e a H% (1.4) 

is either zero or it is a single block of the algebra H£. For h G -ff A , we 
still write h for the projection e a h G -£f A . So H£ again has generators 
Ti,...,T d _i, Xf 1 ,...,^ 1 if g ^ 1, or si, . . . , s d _i, xi, . . . , x d if g = 1. 
However, it seems difficult to describe a complete set of relations between 
these generators at the level of H^. These generators are also not well-suited 
for defining interesting gradings. So, inspired by [KL1, KL2], we introduce 
an explicit new set of generators 

{e(») \ie / a }U{yi,...,y d }U{^i,...,Y>d-i} (1-5) 

of H^, which we call the Khovanov-Lauda generators; see (4.21) and (4.38) 
or (3.21) and (3.32) in the two cases. 

Main Theorem. The algebra is generated by the elements (1.5) subject 
only to the following relations for i,j G I a and all admissible r, s: 



y 1 e(t) 
e(i)e(j) 
y r e(i) 

Vry.s 

ip r y s 

ip r y r+1 e(i) 
y r+1 tp r e(i) 



i\) 2 r e{i) 



0; 

S. 

e(i)y r ; 
y s y r ; 

Vstpr 



iei' 



1; 



tp r e(i) = e(s r -i)ip r ', 



VvVv+iVve(i) 



(y r ip r + l)e(i) 
(ip r y r + l)e(i) 


e(i) 

(Vr+i ~ Vr)e(i) 
(y r - y r+1 )e(i) 

{Vr+1 ~ Vr)(yr ~ Vr+l)e{i] 

(Vv+lVv^V+1 + l)e(l) 
(VV+lVvVV+1 ~ l)e(l) 

(Vv+iYvVv+i - 2y r+1 

+Vr +y r +2)e(i) 
ip r +iip r il) r +ie(i) 



ifs^r,r + l; 
if \r — s\ > 1; 

if ir = i'r+1 , 
if ir ^ ir+1] 

if ir = ir+1 j 
ifir + ir+1, 

if ir — ir+1 , 
ifir i ir+1, 
if ir * *r+l > 
if ir < V+l > 

i/ i r <^ *r+i! 
i/ i r +2 

if ir+2 



(1.6) 
(1.7) 
(1.8) 
(1.9) 
(1.10) 
(1.11) 

(1.12) 
(1.13) 

(1.14) 



i r 



if ir+2 = ir 

otherwise. 



(1.15) 



A striking feature of the above theorem is that the relations depend only 
on the quiver Y (hence e) but do not involve the parameter q. 
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Corollary 1. There is a unique Z-grading on such that e(i) is of degree 
0, y r is of degree 2, and Vve(i) is of degree —ai rt i r+1 for each r and i € I a . 

Corollary 2. Suppose that F is of characteristic zero. Then the algebra 
for q not a root of unity is isomorphic to the algebra for q = 1. In 
other words, the cyclotomic Hecke algebra for generic q is isomorphic to its 
rational degeneration. 

The presentation for the algebra in our Main Theorem is a sign- 
modified version of the presentation for the cyclotomic Khovanov-Lauda al- 
gebra associated to the quiver T and the weight A as defined in [KL1, §3.4]; 
this sign-modified version was introduced already in [KL2] (except in the case 
e = 2). Thus the theorem shows that blocks of cyclotomic Hecke algebras 
are cyclotomic Khovanov-Lauda algebras. 

If A is of level one, H§ is isomorphic to the group algebra FSd of the sym- 
metric group if q = 1 or the associated Iwahori-Hecke algebra for arbitrary q. 
In these cases, our Main Theorem for e = is essentially Young's semi-normal 
form (see §5), while for e > Corollary 1 yields interesting Z-gradings on 
blocks of symmetric groups and the associated Iwahori-Hecke algebras. The 
existence of such gradings was predicted already by Rouquier [Rl, Remark 
3.11] and Turner [T]. This means that it is now possible to study graded rep- 
resentation theory of these algebras. First steps in this direction are taken 
in [BKW], in which we construct graded versions of Specht modules. 

Corollary 2 can be viewed as an extension of Lusztig's results from [LI] 
in type A. As an application, it is easy to see that Ariki's categorification 
theorem from [A] when q is not a root of unity is simply equivalent to the 
degenerate analogue proved (in a quite different way) in [BK]. Our Main 
Theorem also makes possible the comparison of blocks of cyclotomic Hecke 
algebras at a primitive complex pth root of unity with corresponding blocks 
of degenerate cyclotomic Hecke algebras over fields of characteristic p; see §6 
for further discussion. 

Before we started work on this article (and before [KL1] became available), 
the first author jointly with Stroppel made calculations as part of [BS] that 
are equivalent to the Main Theorem for A of level two, q = 1 and e = 0. 
In that case, the algebras H£ are Morita equivalent to (slightly generalised 
versions of) Khovanov's diagram algebra. This connection is exploited further 
in [BS] to give an elementary proof of the Khovanov-Lauda categorification 
conjecture for level two weights in type Aqo. 

Since completing this work, we have learnt from Rouquier that he has 
independently discovered essentially the same family of algebras as Khovanov 
and Lauda at the affine level; he refers to them as quiver nil-Hecke algebras. 
In particular, in [R2, §3.2.6], Rouquier has proved an analogue of our Main 
Theorem for the affine algebras (suitably localized). 

The rest of the article is taken up with the proof of the Main Theorem. 
The strategy is clear: let be the algebra defined by generators and rela- 
tions as in the Main Theorem. Then we need to construct mutually inverse 
homomorphisms p : — > H£ and a : — > by explicitly checking re- 
lations in both directions. However, there are many subtle differences in the 
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two cases q / 1 and q = 1, so we carry out the two sets of calculations inde- 
pendently, treating the easier degenerate case in §3 then the non-degenerate 
case in §4. In §2 we make a few definitions that are common to both cases. 
Finally in §5 and §6 we discuss briefly the relation to Young's semi-normal 
form and make some observations about base change. 

Acknowledgements. We thank Anton Cox for pointing out a gap in an earlier 
version, and Meinolf Geek for drawing our attention to the fact that our 
results could be used to prove a conjecture of Mathas. 

2. Preliminaries 

2.1. Divided difference operators. The symmetric group Sd acts on the 
left on the polynomial ring F[y±, . . . , yd] and on the ring of power series 
F[[yi, . . . , yd]] by permuting variables; we often denote w-f by *"/ for w G Sd 
and / <G ^[[yi, • • • , yd]]- For any / <G F[yi, . . . , and 1 < r < d, the divided 
difference operator d r is defined by 

Srf _ f 

d r (f) := J J (2.1) 

Vr ~ Vr+1 

It extends to -F[[yi, • • • , yd]] by continuity. We will need the product rule for 
divided difference operators: for f,g£ F[[yi, . . . , yd]] we have that 

dr(fg) = d r (f)g + Sr fd r (g) = d r (frg + fd r (g). (2.2) 

Note as a matter of notation here that Sr fg means ( Sr f)g not Sr {fg). 

We will often be given an F-algebra A and commuting nilpotent elements 
V\t ■ ■ iVd £ A. There is then an algebra homomorphism 

F[[ yi ,...,y d ]]^A (2.3) 

mapping each y r to the element of A with the same name. Given also power 
series /, g <G F[[yi, . . . , yd]], this homomorphism allows us to interpret ex- 
pressions like Sr f, d r {g) and f/g as elements of A; we mean the element 
of A obtained by first evaluating the given expression as a power series in 
F[[yi, . . . , yd]] and only then taking the image of the result under the homo- 
morphism (2.3). We stress that / and g must be given specifically as power 
series (not merely as elements of A) for such expressions to make sense. 

2.2. Cyclotomic Khovanov-Lauda algebras. For the remainder of the 
article, we fix notation exactly as in the statement of the Main Theorem. In 
particular, T is the quiver with vertex set / = Z/eZ defined at the beginning 
of the introduction and P, Q are as in (1.1). The (sign-modified) cyclotomic 
Khovanov-Lauda algebra of type T associated to A G P + of level / and a € Q+ 
of height d is the -F-algebra defined by the generators 

{e(i)|i€/ a }U{j/i,...,y d }U{^i,...,^ d _i} (2.4) 

subject to the relations (1.6)— (1.15) above. 

In view of the first lemma below, we are in the situation of (2.3), so have 
a homomorphism 

F[[yi-> ■ ■ i Vd]] — ► Ra (2-5) 
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mapping yi,...,yd to the elements of with the same name. By (1.10), 
(1.12) and (1.13), the following useful identity holds in R^: 

M-e(i) = ( tC{ e K + drU)e[i) [i l r = - r+U (2-6) 
J r w [ Vr /e(«) otherwise, v ' 

for any 1 < r < d, i G I a and / G F[[yi, . . . , 

Lemma 2.1. The elements y r G i?„ are nilpotent for all 1 < r < d. 

Proof. It suffices to prove that each y r e(i) is nilpotent. Apply induction 
on r. The base case r = 1 follows as (yie(i))( A ' a n 

) = in R%. For the 

induction step, we assume that y r is nilpotent for some 1 < r < d and prove 
that y r +ie(i) is too. We consider two cases. 

If i r = i r +i, set r r := Vv(yr — 2/r+i) + 1- One checks that r^e(i) = e(i) 
and T T y T T T e(%) = y r+ \e{i). Hence y™ +1 e(i) = T r y™T r e(i), and the nilpotency 
of y r+ ie{i) follows from that of y r . 

If i r ^ i r +i, then multiplying the equation y r ip r e(i) = ip r y r +ie(i) on the 
left by tp r and using (1.14) gives that tp r y r tp r e(i) = ±(y r — y r+ i) k y r+ \e{i) for 
some k G {0, 1, 2} and some choice of sign. Hence 

yr+l e (*) = Vrfe{i) ± ^ryr^re(i) 

for some (possibly zero) / G F[y r ,y r+ \\ and some sign. As y r is nilpotent, 
we deduce using (1.14) that ip r y r tp r e(i) is nilpotent too, and of course y r f is 
nilpotent as well. Observing finally that y r fe(i) and ^) r y r ip r e{i) commute, 
this implies the nilpotency of y^\e(i). Hence y r+ \e(i) is nilpotent too. □ 

Corollary 2.2. R^ is a finite dimensional algebra. 

Proof. For each w G S^, fix a reduced expression u; = ■ ■ ■ Si n and then 
define ip w := ip^ ■ ■ ■ ipi n . By an easy application of the relations (1.7)— (1.15) 
one checks as in [KL1, §2.3] that R^ is spanned by the elements 

bl> w yT ■ ■ ■ yd d <i) \w e S d ,i e i a , ni ,... ,n d >0}. (2.7) 

It remains to observe by Lemma 2.1 that all but finitely many of these ele- 
ments are zero. □ 

The following conjecture is a quite trivial consequence of the relations in 
the case I = 1, and is established for I = 2 in [BS]. We couldn't see how to 
check even the I = 2 case using the relations alone. 

Conjecture 2.3. If e = and A is of level I then y\ = in R^ for any 
l<r<d. 

3. The degenerate case 

3.1. Blocks of degenerate cyclotomic Hecke algebras. For d > 0, let 

Hd be the degenerate affine Hecke algebra, working always over the fixed field 
F of characteristic e > 0. So H d has generators 

{x 1 ,...,x d }l>{s 1 ,...,s d - 1 } (3.1) 
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subject to the following relations for all admissible indices: 

XyXg XgX'f) (^'^^ 

SfXf-^-\ — XfSf ~\~ 1} SfXg — X gSf if S V 2 T ~\~ lj ^3.3^ 

s 2 r = 1; (3.4) 
s r s r +\s r = s r +is r s r +i, s r st = sts r if \r — t\ > 1. (3-5) 

Given A G P+ of level let be the cyclotomic quotient from (1.2). The 
elements x™ 1 ■ ■ ■ x™ d w for < mi, ... , rrid < I and w G give a basis for 
.f/^; see e.g. [Kl, Theorem 7.5.6]. Hence: 

dim# A = l d d\. (3.6) 

For example, if I = 1 then # A = FS^. 

Let M be a finite dimensional ^T A -module. By [Kl, Lemma 7.1.2], the 
eigenvalues of each x r on M belong to / C F. So M decomposes as the 
direct sum M = © ie /d Mi of its weight spaces 

Mi:={veM \ (x r - i r ) N v = for all r = 1, . . . , d and N » 0}. 

Note also by [Kl, Lemma 2.2.1] that 

s r {Mi) C Mi + M Sr .i (3.7) 

for each 1 < r < d. Considering the weight space decomposition of the 
regular module, we deduce that there is a system {e(i) | i G I d } of mutu- 
ally orthogonal idempotents in such that e(i)M = Mi for each finite 
dimensional module M. In fact, each e(i) lies in the commutative subalge- 
bra generated by xi, . . . , Xd- All but finitely many of the e(i)'s are zero, and 
their sum is the identity element in H^. 

By [B, Theorem 1], the center Z(H^ ) consists of all symmetric polynomials 
in xi, . . . , Xd- So, given also a G Q + of height d, the idempotent e a from (1.3) 
is either zero or it is a primitive central idempotent in H^. This means that 
the algebra '■= e a H^ from (1.4) is either zero or it is a block of A . The 
subalgebra of generated by (the images of) x\,...,Xd will be denoted 
Pol%. Note Pol^eii) is an algebra with identity element e(i). If x G Pol^ 
is such that xe(i) is a unit in Pol^e(i), we write x~ 1 e(i) for its inverse in 
Pol^e(i) (interpreted as if e(i) = 0). For example, set 

X if g • X iy Xg^ ^3«8^ 

and let i G I a be such that i r ^ i s . Then x~],e(i) makes sense. 

3.2. Intertwining elements ip r . We now introduce certain remarkable el- 
ements of called intertwining elements: let 



ir^ir+l ir = ir+l 



for 1 < r < d. This is a slightly modified version of the usual intertwining 
element as in [Ro, §2] or [Kl, (3.19)]: 

9 r := s r x r . r+ \ + 1. (3.10) 
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The elements 9 r have the following nice properties [Kl, §3.8] (cf. [LI, Propo- 
sition 5.2]): 

6 r x r+ i = x r 9 r , x r+ \9 r = 9 r x r , 9 r x s = x s 9 r if s ^ r, r + 1; (3.12) 



9 r 9 r -\.\9 r — 9 r +i9 r 9 r +i, 



,9 S = 9 s 9 r if Ir - s\ > 1. 



(3.13) 



The elements <p r inherit similar properties: 



Lemma 3.1. The intertwining elements satisfy the following relations for 
all i G I a and admissible r, s: 



<p r e(i) 

Lf r X s 
(p r (f s 

(p r x r+ ie(i) 
x r +i<p r e(i) 

(p r ip r+1 <p r e(i) 
where z r denotes (x 



e(s r -i)ip r ; 

X s fr 
lf s ip r 

\x r tp r e{i) 

\{x r ip r + 1 - x rjr+ i)e(i) 
j ip r x r e(i) 

}(ip r X r + 1 - X r;r+ i)e(i) 

f (1 -x-? +1 )e(i) 
[2(p r e(i) 

((p r+1 (p r (p r+1 + ip r - ip r+1 )e(i) 
(tp r+1 (p r (p r+1 + z r )e(i) 
ip r+1 <p r (p r+1 e(i) 



if s 7^ r,r + 1; 
if \r — s\ > 1; 

if ir 7^ ir+i, 

if V — ir+1 , 

if ir ^ ir+1, 
if ir = ir+1 ', 



(3.14) 
(3.15) 
(3.16) 

(3.17) 
(3.18) 
(3.19) 



ifi r / v+i, 

if ir = ir+1 ', 

if ir = ir+2 = ir+1, 
ifir = ir+2 7^ ir+1, 

otherwise, 

(3.20) 



-l 

r,r+l 



-1 



-1 



t: r+l,r+2)( X r,r+l X r+l,r+2 x r,r+l dj r+l,r+2>- 

Proof. To see (3.14), it suffices to prove that its left hand side and right 
hand side act in the same way on Mj for any finite dimensional i^-module 
M and j G I a . If j r = j r +i then ip r Mj C M Sr .j by (3.7). If j r ± j r+1 then 
r°r^(j) = @rXrl+ie(j), hence ip r Mj = 9 r Mj which is contained in M Sr .j by 
(3.12). Hence in any case e(s r -i)ip r maps Mj to zero unless j = i, and it 
maps v <G Mj to <£> r u. This is the same as the action of ip r e(i), hence (3.14) 
is checked. The properties (3.15) and (3.16) are clear, and the properties 
(3.17) and (3.18) come easily from (3.12). For (3.19), if i r = i r+ \ then we 
have that tp 2 r e(i) = (s r + l) 2 e(i) = (2 + 2s r )e(i) = 2(p r e(i). Now suppose 
that i r ^ i r +i- Then, using (3.12) and (3.11), we have 

ip 2 e(i) = 9 r x-l +1 9 r x~l +1 e{i) = -9 2 x~ 2 +1 e{i) = (1 - x; 2 +1 )e{i). 

It remains to check (3.20). For this, let us stop writing e(i) on the right of 
all expressions (but of course remember it is there). Assume without loss of 
generality that r = 1 and denote i := := %2,k := is- We consider five 
cases: 
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Case 1: i,j,k all distinct. Using (3.12), (3.13) and (3.14), we have: 

<P2<Pl <f2 = ^2X3^1X^2^2X^3 = #20102X^2^3^3 

= 010201X^3X^3X^2 = 01X^202X^01X^2 = <Pl<P2<Pl- 

Case 2: i = j ^ k. Using (3.14), we see that v?2V?i^2 = fi^fi is equivalent 
to (S2 + l)fif2 = <fi<P2(si + 1)) or 82^1^2 = fi^si- Also the relations 
in H£ give that x^gSi = S1X2 3 + x^ \x\\ and X2 3S1 = ^1x^3 — x^x^ 
(remembering the idempotent e{i) implicitly appears on the right so all the 
inverses here make sense). Now apply (3.12), (3.13) and these two relations 
to commute all x's to the right and show that both sides are equal to S2S1S2 + 

S2S1X23 + s 2X 2i 3X 13 + X 13 . 

Case 3: i ^ j = k. This case is similar to Case 2. 

Case 4: i = k^ j. Using (3.12), (3.13) and (3.14), we get 

¥>2¥>l¥>2 = 02X^3(si + 1)02X^3 = 02X^35102X2 3 - 0|^2,3 
= ^(-SlX^g — X 2j 3X 1j 3)02X 2j 3 — (1 — X2 i3 )x 2 3 
= 2 S102X^X2,3 + 0|a ; 2~3 X E2 ~ X 2,3 + 1 

= (S 2 X 2 ,3 + 1)S10 2 X^2X^3 + (1 - xl,3) x 2% X li ~ + 1 

= S2(siXl,3 + 1)02X^2^2^3 + ^^X^X^ + ( X 2,3 ~~ ^)( X 1,2 ~ 1) 
= 52^102X2,3 + 5202X^2^2,3 + S 102^2^3 + ( X 2,3 ~ l )( X ll ~ l ) 
= S 2 Sl(s 2 X2,3 + l)x 2 " i 3 + 52(^2X2,3 + 1)^2^3 

+ Sl(«2X2,3 + l)^r,2 X 2,3 + ( X 2,3 ~ l )( X ll ~ l ) 
= S2S1S2 + S2«lX^3 + SlS2X^2 + s 2Xj" i 2X 2 ~ i 3 + SlX^X^i 

+ x^ + (x^-l)(x^-l). 
Similarly, we have 

(p\tp2¥l = S1S2S1 + SiS 2 X^2 + S 2 SiX^3 + SlX 2) 3X^2 + S 2X^3X^2 
+ X 2,3 + ( X l,2 ~~ 1)( X 2,3 ~~ 1)' 

and (3.20) now follows. 

Case 5: i = j = k. This case follows since (si + l)(s2 + + 1) + S2 = 

(«2 + l)0»l+l)(S2 + l) + Sl- □ 

3.3. Khovanov-Lauda generators of H£ in the degenerate case. For 

each r = 1, . . . , d, the elements 

Vr ■■= ^2 ( Xr ~ ^m*) ( 3 - 21 ) 

are nilpotent elements of the commutative algebra Pol^. So we are in the 
situation of (2.3) and get a homomorphism F[[yi, . . . ,y^]] — > Pol^ mapping 
each y r G F[[y\, . . . , y^]] to the element (3.21). We are often going to abuse 
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notation by using the same symbol for a power series / G -F[[yi, . . . , yd]] and 
for its image in Pol^ under this homomorphism. 

For 1 < r < d and i G I a , we define power series p r (i) G F[[y r , y r +i]] by 
setting 

1 if i r = i r +i, 



p r (i) :-- 



(l r - i r +l + y r - yr+l) 1 if i r ^ V+l- 



The following facts are easy to check: 

Sr p r (s r -i) = -p r (i) if i r / V+l! 

Sr p r+ i(s r -i) = Sr+1 p r (s r +i-i) for any i. 
Note also for all 1 < r < d and i <G I a that 

I if ir = V+i) 



p r (*)e(i) 

tp r = ^2(s r +p r (i))e(i). 



x r,r+l e (*) if ir ¥= *r+ll 



(3.22) 

(3.23) 
(3.24) 

(3.25) 
(3.26) 



Also make an arbitrary but henceforth fixed choice of (invertible) elements 
q r (i) G ^[[ynZ/r+i]] with the following properties: 

9r(») = 1 + 2/r+i - y r \ii r = i r+ i; 

( 1 -p r (i) 2 if V / V+i, 

(1 -p r (i) 2 )/(y r+ i - y r ) ifv^v+i, 

(1 - p r (i) 2 )/ (y r - y r +i) if V 

l-Pr(i) 2 



q r (i) Sr q r (s r -i) 



(3.27) 
(3.28) 
(3.29) 



^ (j/r- + l-2/r)(2/r-S/r + l) if 2 r <— V+ll 

Sr <7 J .+i(s r +is r -i) = Sr+1 g r (s r s r+ i-i) for any i. 

Note in the fractions on the right hand side of (3.28) that the numerator is 
divisible by the denominator in F[[y r , y r +i]], so this makes sense. Moreover, 
it is always possible to choose such power series q r (i). For instance, one could 
take 



1 + y r+ i - 

1 -p r (i) 



q r (i) := < 



if i r 



if i r -f- i r +i, 



(1 - p r (iy) / [y r +i - y r ) if V 



1 



if i r 
if i r 



Hii 

(1 -Pr(*))/(yr+l -2/r) if V ^ V+l, 
although we do not want to restrict ourselves to this particular choice. 
Now, the Khovanov-Lauda generators of are the elements 

{e(t) | i G I a } U . . . ,y d } U {^i, . . . , Vd-i}, 
where y r is the element defined by (3.21) and 

:= ^ </?,.^(i) _1 e(i) = ^ (s r +p r .(i))^(i) _1 e(i). 



(3.30) 



(3.31) 
(3.32) 



iei° 



Theorem 3.2. XTie elements (3.31) of satisfy the defining relations 
(1.6)-(1.15) of the cyclotomic Khovanov-Lauda algebra. 



CYCLOTOMIC HECKE ALGEBRAS 11 

Proof. We have by (1.2) that riie/( x i ~~ i)^ A,a ^ = 0. Moreover, if i ^ i\ 
then (xi — i)e(i) is invertible in Pol^e(i). So (x\ — ii)^ A ' ai ^ e(i) = 0, which 
immediately implies (1.6). We already know that (1.7) holds. The relations 
(1.8), (1.9), (1.10) and (1.11) follow using the fact that Pol^ is commutative 
and the properties (3.14), (3.15) and (3.16) of the intertwining elements. 
For (1.13), in view of (1.8), we have 

y r+1 ip r e(i) = y r+ ie(s r -i)ip r e{i) = (x r+1 - i r )(p r q r (i)~ 1 e(i). (3.33) 

If i r ^ i r +i, this equals (p r q r {i)~ l {x r — i r )e(i) = ip r y r e(i) by (3.18). If 
i r = i r +i, then (3.33) gives 

y r+1 ip r e(i) = (x r +i - i r )(s r + 1)(1 - av, r+ i) -1 e(*) 

= ((s r + l)(x r - v) + 1 - x r!r+1 ) (1 - x r>r+ i)~ l e{i) 

= (tprVr + l)e(i). 

The proof of (1.12) is similar. 
For (1.14), we have that 

tpr e (i) = 9? r <? r (s r -i) -1 Vve(i). (3.34) 

If i r = i r +i, the relations in H£ give easily that (s r + 1)(1 + x r>r +i) = 
(1 — x rjr+ i)(s r — 1), hence we get from (3.34) that 

V^e(i) = (s r + 1)(1 - x rjT+1 )~ 1 (s r + 1)(1 - x rjr+ i) _1 e(i) 

= (s r + l)(s r - 1)(1 + av )r+ i) -1 (l - ar rjT . + i) -1 e(i) = 0. 

Now suppose that i r / i r +i- Note as we have now checked the relations 
(1.10), (1.12) and (1.13), the identity (2.6) holds in the present situation. 
Using (2.6), (3.19) and (3.25), the equation (3.34) becomes 

^e(z) = ip r il} r { Sr q r {s r -i))~ 1 e{i) = ^9r(*) -1 ( Sr Qr-(sr--*)) _1 e(i) 

= (1 - p r {i) 2 ) (g r (i) Sr gr(sr-i)) _1 e(t). 

Using (3.28), this simplifies to give the right hand side of (1.14). 

Finally we prove (1.15). Let us stop writing e(i) at the right of all ex- 
pressions. Assume without loss of generality that r = 1, d = 3, and denote 
i ■= k,j ■= 12, k := i 3 . 

Case 1: i,j,k all distinct. Using (2.6) and (1.8), we get 

ipiip2^i = ViQiU ki)' 1 ^^ = Viip2ipi ( slS2 9i(i^)) _1 
= <Pi ( P2Q2U ik )~ ll h ( slS2 qiti ki )r L 

= VW2*Pi (^(jiky^q^jki))- 1 

= ifW2Vl (qi(ijk)' 1 q2(jik) ai ' 2 q 1 (jki))- 1 . 

Similarly, 

1P21P11P2 = f2fif2 {q2{iik) S2 qi{iki) S2Sl q2{kii)y 1 . 

Now, </?i<P2<£>i = by (3.20), and also q 2 (ijk) = SlS2 qi(jki), S2 q\{ikj) = 

Sl q 2 {jik) and S2Sl q 2 (kij) = qi(ijk) by (3.29). Thus (1.15) holds. 
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Case 2: i = j ^ k. As in the previous case, we get that 

tp2tpiip2 = ^2V?i^2 (q 2 (iik) S2 q\{iki) S2Sl q2{kii))~ 1 . (3.35) 

On the other hand, by (2.6) and (3.29), 

ipiip2^i = ^igi(ifci)"V2^i 

= VUhM'^qiiite))- 1 + Vl iP 2 d! {("q^iki))- 1 ) 

= fW2q2(iik)~ 1 ipi( slS2 qi(iki))~ 1 + ipi'P2q2(iik)~ 1 d 1 (( S2 q 1 (iki))~ 1 ) 

+ ip W2 q 2 (iik)- 1 d 1 {rq 1 (iki)r 1 ) . 
= <Pi<f>2<Pi (qi{iik) Sl q 2 (iik) slS2 q 1 (iki)y 1 

+ Vi<p2q2(Uk)- 1 d 1 (q 2 (iik)- 1 + (^(m*))" 1 ) • 

The first term of the last expression equals the right hand side of (3.35) by 
(3.20) and (3.29). It remains to observe that the second term of the last 
expression is zero, as d\f = for any / with Sl f = f. 

Case 3: i / j = k. This case is similar to Case 2. 

Case 4 : i = k ^ j . As in the previous cases we compute: 

V'lV^i = ¥W2<£i (5i(*j*) Sl 52(j**) SlS2 9i(j**)) -1 

+ (l-x^ 2 )q 1 (iji)- 1 {^dMjii)- 1 )) , 

tp 2 tpiip2 = (q2{iji) S2 qi(Hj) S2S1 q2{nj)y 1 

+ (1 - x^q^iji)- 1 {^dMiij)- 1 )) . 

So by (3.20), (3.29), and (3.25), we get that ViV^i - iMiifa = A + B-C, 
where 

A = (pi(iji) -P2{iji))(pi(iji)p2{iji) - Pi(iji) - P2(iji)) 

x {qi(.iji) Sl q2(jn)q2(iji)r 1 , 

B = (1 -piiijiftqiiiji)- 1 {^dMjii)- 1 )) , 

C = (1- P 2(iji) 2 )q2(iji)- 1 (^iM^T 1 )) . 

By substituting pi(iji) = (i - j + yi - y 2 ) _1 , p 2 {iji) = (j - i + 2/2 - J/3) -1 
and putting over a common denominator, it is straightforward to check the 
following power series identity: 

pi(iji) +p 2 (iji) = (yi - yz)pi{iji)p2{iji)- (3.36) 

Hence: 

Pi(iji)P2(iji) -Pi(iji) ~ P2(iji) = Pijiji) + P2(iji) 

i + 2/3 - y\ yi - 2/3 

Using this and noting Sl q 2 {jii) = 1 + 2/3 — 2/1 > we deduce that 
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Using the definition (2.1) and the property (3.28), we have that 

•^foio-*)- 1 ) = g2fa " ) " 1 " (sigl(j " )rl . 

2/1-2/3 

Substituting this into B, we get that 

B = (1 -Pi(ui) 2 ) ((gi(uO~ 1 g2(uQ~ 1 ~ (gifa'P^giC^))" 1 ) fg 3g . 

2/1-2/3 

Similarly, 

c = ( 1 -P^jiji) 2 ) (qi(iji)~ 1 q2(iji)~ 1 - (g2fa'i) 82 g2(»u))~ 1 ) ,g 3g ^ 

2/1-2/3 

The equations (3.37), (3.38) and (3.39) easily give that A + B — C equals 

(1 - P2(iji) 2 )(q2(iji) S2 q2('iij))~ 1 - (i - Pi{iji) 2 ){qi{iji) Sl qi{jii))~ 1 

2/1 - 2/3 

Finally by (3.28) this is if i j- j, 1 if z — > j, — 1 if i *— j or — 2j/2 + 2/1 + 2/3 if 
i ^ j. This imples (1.15). 

Case 5: i = j = k. We leave this case as an exercise to the reader. □ 

3.4. Degenerate Hecke generators of R^. Let be the cyclotomic 
Khovanov-Lauda algebra from §2.2. Using the homomorphism (2.5), we can 
regard the power series p r {i) from (3.22) as elements of R.£. Similarly, the 
power series q r (i) satisfying (3.27)-(3.29) that were chosen in §3.3 give rise 
to elements q r (i) G R&- The degenerate Hecke generators of R^ are the 
elements 

{a;i,...,x d }U{si,...,s d _i} (3.40) 

where 

x r ■= ^2 ( Vr + ^) e (*)> ( 3 - 41 ) 
i£l a 

s r ■= ^2(Aqr(i) -p r (i))e(i). (3.42) 

We note by (1.14) and (3.28) that 

*p 2 r qr(i) Sr q r (sr-i)e(i) = (1 - p r (i) 2 )e(i) (3.43) 

for all i € I a and 1 < r < d. The following result is the key technical result 
needed to complete the proof of our Main Theorem in the degenerate case. 

Theorem 3.3. The elements (3.40) of R^ satisfy the defining relations 
(3.2)-(3.5) of the degenerate afifine Hecke algebra H^. 

Proof. The polynomial relation (3.2) is obvious: the x r 's commute because 
the y r 's and e(i)'s do. The mixed relation (3.3) is clear for s / r, r + 1. For 
the remaining mixed relation, it suffices to show that 

(s r x r+ i — x r s r )e(i) = e(i) 
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for every i £ I a . Expand the definitions (3.41)-(3.42) using (1.8) gives: 
s r x r+1 e(i) = (tp r q r (i) - p r {i)){y r +i + V+i) e (*)> 
x r s r e{i) = x r (il) r q r {i) — p r (i))e(i) 

= x r e(s r -i)tp r q r (i)e(i) — x r e(i)p r (i)e(i) 

= (y r + i r+ i)AQr(i)e(i) - {y r + i r )p r {i)e{i) . 

Hence 

(s r x r+ i-x r s r )e(i) = (i r -i r+1 +y r -y r+1 )p r (i)e(i) + (Ay r+1 -y r ip r )q r (i)e(i). 

Applying (1.12), (3.22) and (3.27), we have that (Vv?/r+i — 2/rVv)e(i) = e(i), 
p r (i) = 1 and q r (i) = 1 + y r+1 - y r if i r = i r+1 , or (ip r yr+i ~ y r ipr)e(i) = 
and p r (i) = (i r — V+i + 2/r — 2/r+i) 1 if V 7^ V+i- Making these substitutions 
gives easily that (s r )e(i) = e(i) as required. 

Next we check the quadratic relation (3.4). For this we need to show that 

s^.e(i) = e(i) 

for each i <G I a . Expanding the definition (3.42), we get that 

s 2 r e(i) = s r (ip r q r (i) — p r (i))e(i) = s r e(s r -i)ip r q r (i)e(i) — s r e(i)p r (i)e(i) 

= (ip r q r (s r -i) - p r (s r -i))tp r q r (i)e(i) - {tp r q r (i) - p r (i))p r {i)e(i) 

= (ip r qr{s r -i)?p r q r (i) - p r (s r -i)ip r q r (i) - ^ r q r (i)p r (i) + p r {i) 2 ) e(i). 

If i r = i r +i, we use (3.22) and (3.27) to get from this that 

s 2 r e{i) = {4> r (l + y r+ i - y r )ip r q r {i) - 2q r (i) + 1) e(i). 

Using (1.12)-(1.13) to commute y's to the right and noting that ip 2 e(i) = 
by (1.14), this easily simplifies to give the desired equation s 2 e(i) = e(i). 
Instead, if i r / i r +i, then we again commute y's to the right and use (3.43) 
and (3.23) to get that 

s 2 e(i) = ((1 -p r (i) 2 ) + ip r Pr{i)qr{i) - ^ r q r {i)Pr{i) +Pr(i) 2 ) e(i) = e(i). 

This completes the proof of (3.4). 

Finally we need to check the braid relations (3.5). The commuting braid 
relation is obvious. For the length three braid relation, we assume without 
loss of generality that r = 1 and d = 3, and need to show that 

S2S\S2e{ijk) = s\S2S\e{ijk) 

for all i,j,k. To simplify notation for the remainder of the proof, we stop 
writing e(ijk) on the right hand side of all expressions, but remember it is 
always there. Expanding the definition (3.42) like in the previous paragraph, 
S2S1S2 and S1S2S1 equal 

- P2(ijk)pi(ijk)p 2 (ijk) + ip2q2(ijk)pi(ijk)p 2 (ijk) 

+ P2(jik)tpiqi(ijk)p 2 (ijk) -ip2q 2 (jik)i(; 1 q 1 (ijk)p2(ijk) 

(3.44) 

+ P2{ikj)pi{ikj)tp 2 q2{ijk) -tp 2 q2{ikj)p 1 (ikj)tp 2 q2{ijk) 

- P2(kij)il>iqi(ikj)^2q2(ijk) + ^232(^)^1^ (^'^^(u'fc), 
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and 

- pi(ijk)p 2 (ijk)p 1 (ijk) + ipiqi(ijk)p 2 (ijk)p 1 (ijk) 

+ Pi{ikj)t/j 2 q 2 (ijk)p 1 (ijk) -t/j 1 q 1 (ikj)t/j 2 q 2 (ijk)p 1 (ijk) 
+ Pi(jik)p2(jik)tpiq 1 (ijk) -ip 1 q 1 (jik)p 2 (jik)tp 1 q 1 (ijk) 

- pi{jki)%l) 2 q 2 {jik)ipiqi(iik) + ipiqiijki^q^jifyfaq^ijk), 

respectively. We have to prove that (3.44) equals (3.45). For this we consider 
five cases. The strategy is always to commute all t/>'s to the left using (2.6) 
then to compare various ^-coefficients. 

Case 1: i,j,k are all different. By (2.6), (3.44) equals 

- P2(ijk)pi{ijk)p 2 (ijk) + ip 2 q 2 (ijk)p 1 (ijk)p 2 (ijk) 

+ ipi Sl P2(jik)qi(ijk)p 2 (ijk) - ip 2 ipi Sl q 2 (jik)q 1 (ijk)p 2 (ijk) 
+ iJ2 S2 P2(ikj) S2 pi(ikj)q 2 (ijk) - dJ 2 ) S2 q 2 (ikj) S2 Pl (ikj)q 2 (ijk) 

- M2 S2Sl P2{kij) S2 qi{ikj)q 2 (ijk) + ^ 2 ^ 2 S2Sl q 2 {kij) S2 q 1 {ikj)q 2 (ijk), 
and (3.45) equals 

- Pi{ijk)p 2 {ijk)pi{ijk) + ^iq\{ijk)p 2 {ijk)pi{ijk) 

+ i>2 S2 Pi{ikj)q 2 {ijk)pi{ijk) - ^i^ 2 S2 qi{ikj)q2{ijk)pi{ijk) 
+ ^i sl Pi{jik) Sl p2{jik)qi(ijk) - (ipl) Sl qi(jik) Sl p 2 (jik)q 1 (ijk) 

- Mi 1S2 Pi{jki) sl q 2 {jik)qi{ijk) + ^i^i slS2 qiijkiy^ji^q^ijk). 

Note that ip 2 ipiip2 = V'lV^V'i under our assumptions on i,j,k, and the cor- 
responding coefficients are equal to each other by (3.29). For the V'iV'2- 
coefficients, we need to observe by (3.24) that S2S1 p2(kij) = pi(ijk). The 
ip2ip\ -coefficients are treated similarly. For the Va-coefficients, it suffices to 
prove that 

Sl p 2 (jik)p 2 (ijk) = p 2 {ijk)pi{ijk) + Sl Pi(jik) Sl p 2 (jik), 

which is easily checked by expanding the definition (3.22) and clearing de- 
nominators. The ^-coefficients are handled similarly. Finally, the constant 
term reduces using (3.43) and the observation that S2 pi(ikj) = Sl p 2 (jik) to 
checking that 

( S2 pi(ikj) - pi{ijk))p 2 (ijk) 2 = ( Sl p 2 (jik) - p 2 (ijk))pi(ijk) 2 . 
Again this identity follows by an explicit expansion using (3.22). 

Case 2: i = j ^ k. We have pi(iik) = P2{kii) = 1 by definition. So, using 
(2.6), the expression (3.44) equals 

- p 2 (iik) 2 + tfj 2 q 2 (iik)p 2 (iik) + ^i Sl p 2 (iik)qi(iik)p 2 (iik) 
+ di(p 2 (iik))qi(iik)p 2 (iik) - ^ 2 i)i Sl q 2 (iik)qi(iik)p 2 (iik) 

- ip 2 di(q 2 (iik))qi(iik)p 2 (iik) + ^2 S2 P2(iki) S2 pi(iki)q2(iik) 

- {i>2Y 2 q2{iki) S2 pi(iki)q2(iik) - ^itp 2 S2 qi(iki)q 2 (iik) 
+ V^i^ 82 * 1 ^ (kii) S2 qi (iki)q 2 (iik) . 
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Similarly, using also (2.2), (3.45) becomes 

-p 2 (iik) + ipiqi(iik)p2(iik) + ip2 S2 Pi(iki)q2(,iik) - ip\ip2 S2 qi{iki)q2{iik) 
+ ipi Sl p2(iik)qi(iik) + di(p2(iik))qi(iik) - (ip 2 ) Sl qi(iik) Sl p2(iik)qi(iik) 

- if)idi(qi(iik)) si p2{iik)qi(iik) - ipidi(p2(iik))qi(iik) 2 

— il>2ipi SlS2 Pi{iki) Sl q 2 {iik)qi{iik) — ■ip 2 di( S2 Pi(iki)) sl q2{iik)qi(iik) 

- ip2 S2 Pi(iki)di(q2(iik))qi(iik) + ipii(j2tpi SlS2 qi(iki) Sl q2(iik)qi(iik) 

+ ^i^2di{ S2 qi{iki)) sl q 2 (iik)qi(iik) + ipiifj2 S2 qi(iki)di(q2(iik))qi(iik). 

Now it is easy to check that the ipi^^i-, ^^l-coefficients in the two ex- 
pressions above are equal to each other using (3.24) and (3.29). For the 
V'lV^-coefficient, we need to use 

di(q 2 (iik)) + d^ 2 qi {iki)) = d^iik) + Sl q2{nk)) = 0. 

By a calculation using (3.22) and (2.1), di{p 2 (iik)) = — Sl p2{iik)p2{iik) and 
d\{ S2 pi{iki)) = Sl p2{iik)p2(iik). Also qi(iik) = 1 + y 2 — y\ by (3.27) hence 
d\{q\{iik)) = 2. So to check that the ip\ -coefficients agree, it suffices to prove 

sl P2(iik)p 2 (iik) = p 2 {iik) - S1 p2(iik) + S1 p 2 (iik)p2(iik)(l + y 2 - yi). 

This follows from the power series identity 

p 2 (iik) - S1 p2(iik) = (y 1 - y2) sl P2(Hk)p2(iik), (3.46) 

which is easily checked from the definition (3.22). For the ^-coefficients we 
need to prove 

q2(Hk) (p2(Hk) — S2 p\(iki) + S2 p2{iki) S2 p\{iki)) = 

qi{iik) (di(q2(iik))\p2(iik) - S2 pi(iki)\ - p2(iik) Sl p2(iik) sl q2(iik)) . 

Using (3.46), (3.23) and (3.24), the left hand side of this simplifies to 

Q2(nk)(yi - y 2 - l) Sl P2{nk)p2{nk) . 

Using (3.46) again and expanding the d±, the right hand side equals 

qi(iik) (( S1 q2{iik) - q2(iik)) si p2(iik)p 2 (iik) - P2(iik) si p2(iik) si q2(iik)) . 

Making obvious cancellations and recalling (3.27) this reduces to the left 
hand side. Finally, for the constant term we want 

— P2(iik) 2 — Sl p2(iik)qi(iik)p2(iik) 2 — (il)2) S2 q2(iki) S2 pi(iki)q 2 (iik) 

= —p2(iik) — S1 p2(iik)p2(iik)qi(iik) + (ip 2 ) si qi(iik) si p2(iik)qi(iik) . 

By (1.14) the third term on the right is zero. By (3.43) the third term on the 
left equals S1 p2{iik)(l —p 2 {iik) 2 ). Making these substitutions and replacing 
qi(iik) by (1 + y2 — yi), the desired equality follows from (3.46). 

Case 3: i / j = k. This case is similar to Case 2, so we skip it. 
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Case 4'- i = k ^ j. Using the equalities pi(iij) = p-2.{jii) = 1, and commuting 
as usual, (3.44) becomes 

- P2(iji)pi(iji)P2{iji) + ip2q2(iji)pi(iji)P2{iji) + ipiqi(iji)P2(iji) 

- ip2ipi si q2(jii)qi(iji)p2{iji) + ^2 S2 P2(nj)q2 (iji) - {^l) S2 q2{uj)q2{iji) 

- ^iip2 S2S1 P2(njy 2 qi(nj)q2(iji) - ^2 S2 d 1 {p2{iij)) S2 qi{iij)q2{iji) 

+ ip2ipiip2 S2Sl q2(nj) S2 qi{iij)q2{iji) + (Y>|) S2 '' di(q2(nj)) S2 ' qi(nj)q2(iji) , 
and (3.45) becomes 

- Pi(iji)P2{iji)pi(iji) + ipiqi(iji)P2(iji)pi(iji) + ip2q2(iji)pi(iji) 

- ipi^2 S2 qi(iij)q2(iji)pi{iji) + ipi Sl Pi{jH)qi(iji) - {^i) Sl qi{jH)qi{iji) 

- ^2i/Ji SlS2 Pi(jn) Sl q2(jn)qi(iji) - ipi Sl d2(pi(jii)) Sl q2(jii)qi(iji) 

+ ^i^i 182 qi{jn) Sl q2{jii)qi{iji) + (^lT 1 d 2 (qi(jii)) Sl q2(jii)qi(iji) ■ 

By (1.15), we have that ipifaipi — tyityityi = £ where e := if i -j- j, 1 if 
i — > j, — 1 if « <— j and — 2y2 + 2/1 + 2/3 if i ^ J- Hence, in view of (3.29), 
the V ; 2'0iV'2-term cancels with the iftifoipi-term, producing the addition of 
£qi(iji) S2 qi(iij)q2(iji) to the constant term of the second expression. Now 
let us compare constant terms. Taking into account (3.43) and (3.29), we 
need to check that 

- P2(iji) 2 pi{iji) - (1 -P2{ijif) + (ip2) S2 9i{q2{iij)) S2 qi{uj)q2{iji) 
= -Pi(iji) 2 P2(iji) ~ (1 -Pi{ijif) + (^i) Sl d2(qi{jii)) Sl q2(jn)qi(iji) 

+ £qi{iji) S2 qi(iij)q2(iji)- 

Expanding the <9's, we rewrite this as 

(pi(iji) - p 2 {iji)){pi(iji)P2{iji) - Pi{iji) - Pi{iji)) 

+ {^l){ S2Sl q2{iij) ~ S2 q2(iij)) S2 qi(Hj)q2(iji)/(yi ~ 2/s) 
- (tf)( SlS2 qi(jn) ~ Sl qi(jn)) Sl q2(jn)qim/(yi ~ 2/ 3 ) 

- mi{iji) S2 qi(Hj)q2(iji) = o. 

Using (3.36) and (3.27), the first term on the left hand side equals 

(pi(iji) 2 -P2(iji) 2 ) s2 qi(iji)/(yi ~ 2/3)- 
Using (3.43) and (3.29), the second and third terms equal 

{qi{iji)q2{iji)i>l ~ l+P2(iji) 2 ) S2 qi(Hj)/(yi - 2/3) 

and 

-{q2{iji)qi{iji)^l - I + Pi(iji) 2 ) S2 qi(jH)/(yi - 2/3), 
respectively. Now we observe by (1.14) that 

^-^=£(2/1-2/3). (3.47) 
Making these substitutions, it is then easy to verify the required identity. 

Comparing the ipifa-, V^i - ; ^l"; an d 2^2-coefficients is relatively routine, 
using (3.36) and the fact that Sl d 2 (pi(jii)) = S2 di(p2(iij)) = Pi(iji)p2{iji)- 
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Case 5: i = j = k. This case is the most explicit of all since we have the 
precise formulas for all p's and g's. We leave details to the reader. □ 

3.5. Proof of the Main Theorem in the degenerate case. Now we can 

prove the Main Theorem from the introduction when q = 1. By Theorem 3.2, 
there is a homomorphism 

p:R A ^H A (3.48) 
mapping all the formal generators e(i), y r and tp r to the explicit elements of 
H A with the same names. To prove that p is an isomorphism, we construct 
a two-sided inverse 

a : H A -» R A (3.49) 
By Theorem 3.3, there is a homomorphism a : — > R A mapping the formal 
generators x r and s r of to the elements of R A with the same names defined 
in (3.41) and (3.42). We claim that this homomorphism factors through the 
natural surjection -» H A to give the required inverse homomorphism 
(3.49). To see this, observe using the orthogonality of the e(i) and (1.6) that 



a -i) {A > ai) )) = J2 +31 -i) {A ' ai) e(j) 

Kiel ) jei a iei 



= 0. 



Hence, a factors through the quotient H£ of from (1.2). To show that 
a factors further through the surjection H£ -» H£ defined by multiplication 
by the block idempotent e a , we need to show that a(ep) = for any (3 G Q+ 
of height d with [5 / a. Recalling (1.3), this follows immediately from the 
following lemma. 

Lemma 3.4. For any i G I d , we have that 

e{i) ifiel a ; 
otherwise. 



a(e(i)) 



Proof. To avoid confusion, let us temporarily denote the idempotent e{i) € 
R A instead by e(i)'. Recall that e(i) G is the idempotent characterized by 
the property that e(i)M = Mi for any finite dimensional left -fT^-module M. 
The homomorphism a makes R A into a finite dimensional left -fT^-module. By 
(3.41), Lemma 2.1 and the relation (1.7), the weight space (R A )i is precisely 
e(i)'R A if i G I a and zero otherwise. Hence a(e(i)) is an idempotent in 
R A that projects R A onto e(i)'R A if i G I a and is zero if i ^ I a . Hence 
a(e(i)) = e(i)' if i G I a and a(e(i)) = otherwise. □ 

This completes the definition of the homomorphism (3.49). To finish the 
proof of the Main Theorem in the degenerate case it remains to check that p 
and a are two-sided inverses. This follows by the final lemma. 

Lemma 3.5. We have that a o p = id R A and p o a = id H A. 

Proof. Since both a and p are algebra homomorphisms, it suffices to check 
that a o p is the identity on each generator (2.4) of R A and that p o a is 
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the identity on each generator (3.1) of h£- The fact that a(p(e(i))) = e(i) 
follows from Lemma 3.4. Then using (3.41) and (3.21) we get that 

p(a(x r )) = ^ P((Vr + v)e(i)) = ^ x r e(i). 
iei a iei a 

Since Yliei a e (*) * s ^ ne identity e a £ H^, this implies p(a(x r )) = x r . The 
proof that p(a(s r )) = s r is a similar calculation using (3.42) and (3.32). 
Finally one checks that (r(p(y r )) = y r and a(p(if) r )) = ip r using the same 
formulae. □ 

4. The non-degenerate case 

4.1. Blocks of cyclotomic Hecke algebras. Now we assume that g ^ 1 
and let Hd be the afflne Hecke algebra over F at this parameter. Thus Hd 



has generators 

{X±\...,X± 1 }U{T 1 ,...,T d - 1 } (4.1) 
subject to the following relations for all admissible indices: 

X^~^ X^~^ = X^~^X^~^ , X r X r = 1; (^'2) 

T r X r T r = qX r+ i, T r X s = X s T r if s ^ r, r + 1; (4.3) 

T r 2 = (q - l)T r + q; (4.4) 

T r T r+ iT r = T r+ iT r T r+ i, T r T s = T s T r if \r — s\ > 1. (4-5) 



The following relations are easy consequences of the defining relations: 

T- 1 = q- x T r + q' 1 - 1; 

X r T r = T r X r+1 + (1 - q)X r+1 , X- l T r = T r X^ + (q - \)X^ ; 

X r +\T r = T r X r + (q — l)X r+ i, X r+1 T r = T r X r + (1 — q)X r . 

We'll use these repeatedly without further note. 

Given A € P+ of level I as usual, denote by the same letters Xf 1 , . . . , A^ 1 
and Ti, . . . , T^_i the images of the generators in the cyclotomic quotient H§ 
from (1.2). As goes back to [AK], we have that 

dim H$ = l d d\, (4.6) 

just like in the degenerate case. In case 1 = 1, H^ is the usual finite Hecke 
algebra associated to the symmetric group Sd- 

Let M be a finite dimensional -fT^-module. By [G, Lemma 4.7], the eigen- 
values of each X r on M are of the form q % for i G /. So M decomposes as a 
direct sum M = Q) ieI d Mi of its weight spaces 

Mi := {v £ M | (A r - q lr ) N v = for all r = 1, . . . , d and AT > 0}. 

As in (3.7), we have that 

r r (Mi) CMi + M Sr .i. (4.7) 

Considering the weight space decomposition of the regular module as in §3.1, 
we deduce that there is a system {e(i) j i <G I d } of mutually orthogonal 
idempotents in H$ such that e(i)M = Mi for each finite dimensional module 
M. Each e(i) lies in the commutative subalgebra generated by Xf 1 , . . . , Xf 1 , 
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all but finitely many of the e(i)'s are zero, and their sum is the identity 
element in H§. 

As goes back to Bernstein, the center Z(Hd) consists of all symmetric 
polynomials in X^ 1 , . . . , X^ 1 ; see e.g. [G, Proposition 4.1]. So, given also 
a G Q + of height d, the idempotent e a from (1.3) is either zero or it is 
a central idempotent in H^. In fact, it follows from [LM] that the non- 
zero e Q 's are precisely the primitive central idempotents of (although we 
don't ever use this). So again the algebra H% := e a H^ from (1.4) is either 
zero or it is a block of H§. The commutative subalgebra of H% generated 
by Xf 1 , . . .,Xf x will be denoted Fbl£. Each Pol£e{i) is an algebra with 
identity e(i). If X € Pol& is such that Xe(i) is invertible in Pol^e(i), we 
write X~ l e{i) for its inverse in Pol^e(i). For example, set 

X r!S :=X r X-\ (4.8) 

Then (1 — X TjS )~ 1 e(i) makes sense if i r ^ i s . 

4.2. Intertwining elements <E> r . For 1 < r < d, set 

<D r :=T r + Y, (l-9)(l-^ r , r+ i)- 1 e(i)+ £ e(i). (4.9) 
iei a iei a 

V^V+1 %r — ^r + 1 

This is a slightly modified version of the usual intertwining elements as in 
[Ro, §2] and [LI, §5.1]: 

Q r := T r (l - X rtr+1 ) + 1 - q. (4.10) 

The elements r have the following nice properties which are checked from 
the relations; see [LI, Proposition 5.2]: 

6 r 2 = (1 - qX r+ltr )(l - qX r , r+1 ); (4.11) 

e r x^ 1 = x^ 1 e r , e r x s = x s e r a s ^r,r + i; (4.12) 

e r e r+ i6 r = e r+ ie r e r+ i, e r @ s = e s e r if \r-s\> 1. (4.13) 

The elements <3? r inherit similar properties: 

Lemma 4.1. The intertwining elements satisfy the following relations for 
all i G I a and admissible r, s: 

$ r e(£) = e(s r -i)$ r ; (4.14) 

<5> r X s = X s $ r ifs^r,r + l; (4.15) 

$ r $ s = $ s $ r if\r-s\>l; (4.16) 

[(X r $ r + qX r+1 - X r )e(i) if i r = i r+1 ; 

X r+1 * r e(i) = !frXre{i) ifir + ir^ ^ 

[(<& r X r + qX r+1 - X r )e(i) if i r = i r+1 ; 

3> 2 e(i) = < ( x r+i-x r )(x r -x r+1 ) w (4.19) 
\(l + q)$ r e(i) ifi r = i r+1 ; 
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($ r+ i$ r $ r+ i + q$ r - q$ r+ i)e(i) if i r = i r+2 = i r +i, 
$ r $ r+ i$ r = <j ($ r+ i$ r $ r+ i + Z r )e{i) ifi r = i r+2 + i r +i, 

$ r+ i$ r $ r+ ie(i) otherwise, 

(4.20) 

where Z r denotes 1 — o) — v — yttv v — \2 • 

Proof. The first equation (4.14) follows by (4.7) and (4.12) using the 
fact that $ r e(i) = 6 r (l — X r ^ r+ {)~ l e(i) for i r / i r +i, m the same way 
that (3.14) was verified in the proof of Lemma 3.1. The properties (4.15) 
and (4.16) are clear from definitions. The properties (4.17) and (4.18) come 
easily from (4.12) and relations in H^- For (4.19), if i r = i r +i, we have 
&*e(i) = (T r + l) 2 e(i) = (1 + g)$ r e(t). Now suppose that i r / i r +i- Then, 
using (4.11) and (4.12), we have that 

$$e(i) =6 r (l - Xrr+J-iQril - X^^eii) 
=& 2 r (l - X r+hr )-\l - Xrj+^eii) 

= (1 - qX r+ i, r )(l - qX r , r+ i)(l - X r+ i jr ) _1 (l - X rjr+ i) _1 e(i). 

Finally, for the proof of (4.20), we assume without loss of generality that 
r = 1 and consider five cases like in the proof of Lemma 3.1. Case 4 involves 
making a lengthy but routine expansion. □ 

4.3. Khovanov-Lauda generators of in the non-degenerate case. 

Set 

y r :=J2(l-q- ir Xr)e(i). (4.21) 
iei a 

Note that y±, . . . ,ya G Pol^ are nilpotent, so we are in the situation of (2.3) 
and can interpret any power series in F[[yi, . . . ,yd\] as an element of Pol^. 
It is convenient also to set 

y r {i):=q^{l-y r )eF[[y u ...,y d ]], (4.22) 

so that 

X r e(i) = y r (i)e(i) (4.23) 
for each i G I a . We note further that 

Vr+i ~ qy r (i) = q %r+1 (y r ~ Vr+i) if ir -»■ i r +i or i r T± i r+i , (4.24) 
Vr(i) - qy r +i(i) = q ir (y r +i - Vr) if i r <- ir+i or i r (4.25) 

Sr y r (s r -i) = y r +i(i) for all i. (4.26) 

For any 1 < r < d and i G I a we define power series P r (i) G F[[y r , y r +i]} by 
setting 

T>(i\. I 1 ifi r = «r+l. 97 x 

l(i-9)(i-yr(*)yr+i(*) ) if Z r ^ « r+ i. 
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The following facts are easy to check: 



P r (i) 



+ Sr P r (s r ,i) 

Sr Pr+l( s r'i) 



1 



P r (i)e(i) 
<f> r 



en 



if i r / i r+1 ; 
for any i; 

if %r<p ?^_|_^ . 

if i r ^ i r+1 ; 



s ^P r {s r+v i) 

\(l-q)(l-X rtr+1 ) 

Y,{T r + Pr(i))e(i). 
iei a 

By explicitly expanding both sides in terms of yi, . . . , yd, one checks that 

(y r +i(i) - qy r (i))(y r (i) ~ QVr+i{i)) 



(4.28) 
(4.29) 



(4.30) 
(4.31) 



(1 - P r (i))(q + P r (i)) 



(4.32) 



(y r +i(i) - y r (i))(y r (i) - y r +i(i)) 

for all i £ I a with i r ^ i r +i- Note the denominator on the right hand side 
of (4.32) is a unit in F[[y r , y r +i]] so this makes sense. 

Fix from now on a choice of invertible elements Q r (i) € F[[y r ,y r+ i\] with 
the following properties: 

1-0 + QV r ^ - Vr if It 



Q r (i) 
Q r (i) Sr Q r (s r -i) 

r Qr+l{s r+ iS r -i) 



q + qy r +i-y r iti r =i r+1 ; 
(1 - P r (i))(q + P r (i)) iii r -fi r+1 , 

(1-P r (t))(g+Pr(t))) 

(1-Pr{i))\q+Pr{i)) _ 

Vr-Vr + 1 lllr^lr+l, 

(1-P r (i))(q + P r (i)) ! | - , , 

(j/r+l-J/r)(j/r-J/r+l) r r+ ' 



(4.33) 

(4.34) 
(4.35) 



if i r 
if i r 

lr+1) 

Sr+1 Q r (s r s r+ i-i) for any i. 

In the fractions on the right hand side of (4.34), the fact that the denomina- 
tors divide the numerators follows because of (4.32) and (4.24)-(4.25). For 
example, one could choose 

l-q + qy r+ i-y r if i r = i r+1 , 

(y r (i) - qy r+1 (i)))/(y r (i) - y r +i{i)) if V i Hi, 

Q r (i) ■= { {y r {i) - qy r +i(i))/(y r (i) - yr+i(i)) 2 if v -> vn, (4.36) 

g v ifz r <-v+i, 

q lr /(yr{i) - y r +i{i)) ifv^v+i, 

which satisfy (4.34) by another application of (4.32) and (4.24)— (4.26). 
Now, the Khovanov-Lauda generators in the non-degenerate case are 

{e(») |iG/ a }U{yi,...,y d }U{Vi,...,^-i}, (4.37) 
where y r is the element denned by (4.21) and 

Vv := *rQr(*) _1 e(<) = J] ( T - + ^(i))Qr(i) _1 e(i). (4.38) 

Theorem 4.2. TTte elements (4-37) of satisfy the defining relations 
(1.6)-(1.15) of the cyclotomic Khovanov-Lauda algebra. 

Proof. The checks of (1.6)— (1.11) go in the same way as in the proof of 
Theorem 3.2; these are easy so we omit them. For (1.13), we have that 

y r+ iWe(i) = (1 - q- ir X r+1 )^ r Q r {i)- l e{i). (4.39) 
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If i r 7^ i r+ i, this equals <& r Q r (i)~ l (l - q~ lr X r )e(i) = ij) r y r e(i) by (4.18). If 
i r = i r+ i, then (4.39) gives 

y r +iAe(i) = (1 - q- ir X r+1 )(T r + l)Q r {i)- l e{i) 

= ((T r + 1)(1 - g - ir I r ) + <T <r *r - g^^^+OQ^i)"^^) 

= (Ayr + l)e(i), 

since (q~ lr X r — q 1 ~ lr X r+ i)e(i) = Q r (i)e(i). The proof of (1.12) is similar. 

As we have now verified (1.10), (1.12) and (1.13), we can make use of the 
identity (2.6) in H% when necessary. For (1.14), using (1.8), we have: 

il$e(i) = $ r Q r (s r -i)~Vre(i). (4.40) 

If i r ^ i r +i, then by (2.6), this becomes 

^ r ip r Sr Qr(s r -i)~ 1 e(i) = <S> 2 r (Q r (i) Sr Q r (s r -i)y l e(i). 

By (4.19), (4.23) and (4.32), we have that &*e(i) = (1-P r (i))(q + P r (i))e(i), 
hence this expression simplifies to give the right hand side of (1.14) by (4.34). 
Now, let i r = i r +i. Then, using (2.6) again, (4.40) becomes 

4>le(i) = (T r + 1)(1 - q + qVr+i ~ yr) _1 Vve(i) 

= ( T r + i)(^r -g)0--q + qy r - yr+i) _1 (i - q + qy-r+i - y r )~ l e{i), 

which is zero by (4.4). 

Finally we prove (1.15). Let us also stop writing e(i) on the right of all 
formulas. Assume without loss of generality that r = 1, d = 3, denote 
i := ii,j := i 2 , k := 13, and consider the usual five cases. 

Case 1: i,j,k all distinct. This is exactly the same calculation as Case 1 
from the proof of Theorem 3.2; one needs to use (2.6), (4.20) and (4.35). 

Case 2: i = j / k. This is exactly the same calculation as Case 2 from the 
proof of Theorem 3.2. 

Case 3: i ^ j = k. Similar. 

Case 4-' i = k ^ j. Expanding as in Case 4 from the proof of Theorem 3.2 
and using (4.19), (4.20), (4.33) and (4.35), we get that AAA - AAA = 
A + B - C where 

A a \2(^i^3-A|)(AiA2-gA 2 A 3 ) x 

A = (! - q) — — — v \ 7 , v — v~v?. — kQiwv 1 Q2um)Q2(*j*)) > 



(A 1 -X 2 )2(A 2 -A 3 ) 2 
'(Ax - qX 2 ] 
(X 2 - X 1 )(X 1 - X 2 ) 



(X 2 - qXi)(Xi - qX 2 ) . x , 



c - ( ^;lg;:ff q-(w- 1 ("ft(w^- 1 ))- 

Noting that Sl Q 2 {jii) = q~ 2 (Xi — qX%), we get that 
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Expanding the <9's and using (4.35), we also have that 

(X 2 - qX 1 ){X 1 - qX 2 ) Qi^T^Qgfa^ - (Qlfa^^QlC?^))" 1 
(X 2 - X 1 )(X 1 - X 2 ) ' Vl -y 3 

(X 3 - qX 2 )(X 2 - qX 3 ) Q^iji^Q-zjiji)- 1 - ^ijiY^nj))- 1 
(X 3 - X 2 )(X 2 - X 3 ) ' 2/i -J/3 

Note also that Ui — y 3 = —q~ l {X\ — X 3 ), and by a direct expansion we have 
the identity 



B 

C 



2 (X!X 3 -X 2 2 )X 2 , (Xa-gXxXXi-gX 



2 J 



( 9) (Xi - x 2 )2(x 2 - x 3 )2 + (x, - x 2 nx, - X 3 ) 

(X 3 -qX 2 )(X 2 -qX 3 ) 

(x 2 -x 3 y(x 1 -x 3 ) 

Combining these things gives that 

(X 2 - qX 1 )(X 1 - qX 2 ) (Q^iji)' 1 Qi(sriji))- 1 



A+B-C=— 



(X 2 - X 1 )(X 1 - X 2 ) yi -y 3 

(X 3 - qX 2 )(X 2 - qX 3 ) {Q 2 {iji) s * Q^-iji))' 1 



+ 



(X 3 - X 2 )(X 2 - X 3 ) Vl -y 3 

Now use (4.23), (4.32) and (4.34) to deduce that this equals if i -j- j, 1 if 
i — > j, — 1 if i <— j or —2y 2 + j/i + y 3 if i j. This imples (1.15). 

Case 5: i = j = k. Exercise. □ 

4.4. Hecke generators of R^. Once again, we let be the cyclotomic 
Khovanov-Lauda algebra from §2.2. Using the homomorphism (2.5), we can 
regard the power series P r (i), Qr(i) and y r (i) from §4.3 as elements of R^. 
The Hecke generators of R^ are the elements 

{X 1 ,...,X d }U{T 1 ,...,T d _ 1 } (4.41) 

where 

x r ■■= yr{iW) = E - ( 4 - 42 ) 

iei a iei a 

T r := WrQrW ~ P r (i))e(i). (4.43) 
iei a 

We often need the following consequence of (1.14) and (4.34): 

i> 2 r Qr(i) Sr Qr(Sr-i)e(i) = (1 - P r («))(? + ^r(*)M«)- ( 4 - 44 ) 

Now we are ready to make the final set of computations. 

Theorem 4.3. The elements (4-4 V °f P-a satisfy the defining relations 
(4-2)-(4-5) of the affine Hecke algebra H&. 

Proof. The relations (4.2), (4.3) for s^r,r + l, and (4.5) for \r — s\ > 1 
are obvious. Next we check (4.4), i.e. T 2 e(i) = (q — l)T r e(i) + qe(i) for all 
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i € I a . By exactly the same calculation as in the proof of Theorem 3.3, we 
have that 

T r 2 = (■ip r Q r (s r -i)ip r Q r (i) - P r (s r -i)ip r Q r (i) - ip r Q r (i)P r (i) + P r (i) 2 )e(i). 

If i r = i r+ i we use the facts tp 2 e(i) = and d r (l — q + qy r +i — Ur) = q + 1 
combined with (2.6) to deduce that 

T 2 e(i) = (Yv(l - q + gy r +i - y r )AQr(i) ~ 2ip r Q r (i) + l)e(i) 
= ((q + l)^ r Q r (*) - tyrQAi) + l)e(i) 
= ((g - l)tyvQ r (i) - 1) + q)e{i) = ({q - l)T r + q)e(i). 
If i = j then by (2.6), (4.44) and (4.28) we get instead that 

T r 2 = {(tf) Sr Q r {s r -i)Qr(i) ~ MM*) + Sr Pr(s r -i))Q r {i) + P r (i?)e{i) 
= ((1 - P r (<))(? + P r (*)) + (g - l)VrQr(i) + PrW 2 )e(i) 

= ((g - l)(^rQr(«) " Pr(*)) + ?) e (*) = ((? " + ?)e(<). 

This completes the proof of the quadratic relation. 

Next consider the remaining mixed relation from (4.3). As we have already 
checked the quadratic relation, it suffices to show that X r T r e(i) = (T r + 1 — 
q)X r+ ie(i) for each i. Using (2.6), (4.26) and the fact that d r (y r (i)) = q %r , 
we get that 

X r T r e(i) = (y r (s r -i)ip r Q r (i) - y r (i)P r (i))e(i) 

= {if> r yr+i(i)Qr(i) + Si r ,i r+1 q tr Qr(i) ~ y r (i)P r (i))e(i), 

(T r + 1 - q)X r+1 e(i) = (Tp r Q r (i) - P r (i) + 1 - q)y r +i(i)e(i). 

Considering the two cases i r ^ i r+ \ and i r = i r+ \ separately, it's now an 
easy exercise to check these two expressions are equal using (4.22), (4.27) 
and (4.33). 

This just leaves the braid relations. We assume that r = 1, d = 3, set 
i := ii,j := j\, k := k\, and need to show that T2TiT-ze{ijk) = T\T2T\e{ijk). 
As usual we stop writing e(ijk) on the right of all expressions. To start 
with, the left (resp. right) hand side of the identity to be checked expands to 
exactly the same expression as (3.44) (resp. (3.45)), with all p r and q r there 
replaced by P r and Q r . Then we consider the usual five cases. 

Case 1: i,j, k are all different. This is entirely similar to Case 1 in the proof 
of Theorem 3.3. When equating ipi-, ip2~ and constant coefficients at the end, 
everything reduces to the following three identities: 

Sl P2(jik)P 2 (ijk) = P 1 (ijk)P2(ijk)+^P 1 (jik) S1 P2(jik), 

"PiiikfiP^ijk) = P 1 (ijk)P2(ijk)+ S2 P 1 (ikj) S2 P 2 (ikj), 

Pi{mP2(ijk) 2 +^l) S2 Q2(ikj) s "Pi(ikj)Q2(ijk) 

= P 1 (ijk) 2 P 2 (ijk) + {^) ai QiUik) ai P 2 Uik)Qi{ijk). 

The first two of these are easily checked from (4.27) and (4.26). The last one 
follows using (4.44) too. 
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Case 2: i = j ^ k. Again, the initial expansions made in Case 2 of The- 
orem 3.3 are valid in the present situation. We need to equate coefficients 
on both sides of these expansions. As before, this is easy until we get to 
the tpi-, ip2- and constant coefficients. For the ^i-coefficients, noting that 
di(Qi(iik)) = 1 + q, we have to show that 

d^P^iik^Q^iik) = P 2 (iik) - q Sl P 2 {iik) - P 2 {iik) Sl P 2 {iik). (4.45) 

This can be checked by brute force, expanding both sides fully using (4.27), 
(4.22) and (4.33). Next, for the ^-coefficients, we need to show that 

(P 2 {iik) - ^P^iki) + S2 P 1 (iki) S2 P 2 (iki))Q 2 (iik) = 

[di(Q 2 (iik))(P 2 (iik) - "P^iki)) - sl Q 2 (iifc)Si( S2 Pi(ifei))] Q^iik). 

Replacing S2 Pi(iki) with sl P 2 (iik) everywhere and using (4.28) to rewrite the 
term S2 P 2 (iki) as 1 — q — P 2 (iik), this identity is equivalent to 

(P 2 (iik) -q s 'P 2 (iik) - P 2 {iik) Si P 2 {iik))Q 2 {iik) = 

[di(Q 2 (iik))(P 2 (iik) - Si P 2 {iik)) - ^Q^iikWP^iik))} Q^iik). (4.46) 

Now we expand the d\S on the right hand side of (4.46) to see that it equals 

^P 2 (iik) - P 2 (iik) ^ 
Qi{nk)Q 2 (uk). 

yi - V2 

This equals di(P 2 (iik))Qi(iik)Q 2 (iik) which by (4.45) is equal to the left 
hand side of (4.46). Finally, to check the constant coefficients, we need to 
show that 

P 2 (iik)(l - P 2 (iik)) - (1 - P 2 {iik)){q + P 2 {iik)) S2 Pi(ifci) 

= ft(i^(Mfc))Qi(iifc)(l - P 2 (iik)), 

where we have used (4.44) and the observation that tpf = by (1.14). Noting 
that S2 P\{iki) = Sl P 2 (iik), this follows from (4.45) on multiplying both sides 
by (1 - P 2 (iik)). 

Case 3: i ^ j = k. Similar. 

Case 4-' i = k ^ j. Again we follow the calculation from Case 4 of Theo- 
rem 3.3. Let s := if i j- j, 1 if z — > j, — 1 if i <— j and —2y 2 + y\ + y% if 
i T± j. In view of (3.29), the V^iV^-te-rm cancels with the ^lV^V'i-term, 
producing the addition of sqi(iji) S2 qi(iij)q 2 (iji) to the constant term of the 
second expression. Now we just consider the constant coefficients, all the 
other coefficients being routine. Using (4.44), we need to show that 

- P2(iji) 2 Pi(iji) - (1 - Fb(iji)){q + P 2 (iji)) 

+ wir Oi (q 2 (iij)r 2 Qi(uj)Q 2 m 

equals 

- Pi{iji?P2{iji) - (1 - Pi(iji)){q + Pi(iji))+ 

^l) sl d 2 {Qi{jii)) sl Q 2 {jii)Qim 
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Expanding the <9's, this means we have to show that 

Pi(iji)P2(iji){Pi(iji) - P 2 (iji)) 

+ (1 - Pi{iji))(q + Pi(iji)) - (1 - P 2 (iji))(q + P 2 (iji)) 

+ ^QiMQiM - s ^Mi2)9^s 2Qiiiij) 

yi -yz 

1 2/1-2/3 1 

-eQ l (iji)Q 2 (iji) S2 Qi(Uj)=0. 

Now we use (3.47) and (4.44) and simplify to get that the left hand side of 
this expression equals 

((1 - Pi(iji))( g + Pi(iji)) - (1 - P2(iji))((Z + P 2 (yl))^Ml^ 

2/1 - 2/3 

+ Pi(iji)P2(iji)(Pi(iji) - P2 fa*))- 

Simplifying the first term using (4.33) then cancelling (Pi(iji) — P 2 (iji)) 
everywhere, this reduces to checking 

(1 - q){l -q- P^iji) - P 2 {iji))(l - 2/3) + Pi(iji)P 2 (iji)(yi ~ 2/s) = 0, 
which is straightforward using (4.27) then (4.22). 
Case 5: i = j = k. Exercise. □ 

4.5. Proof of the Main Theorem in the non-degenerate case. Fi- 
nally we can prove the Main Theorem from the introduction for q 7^ 1. By 
Theorem 4.2, there is a homomorphism 

P :Ri^H^ (4.47) 

mapping all the formal generators e(i), y r and ip r to the explicit elements of 
with the same names. This homomorphism is an isomorphism because 
it has a two-sided inverse 

a-.H^R^ (4.48) 
mapping the generators T r and X r to the explicit elements of R^ with the 
same names. This statement follows by Theorem 4.3 and arguments that are 
entirely similar to those in §3.5. 

5. Example: Young's semi-normal form 

In this section we make a rather drastic special assumption: A = Ao and 
e = 0. With this assumption, the degenerate cyclotomic Hecke algebra H§ 
is equal to the group algebra FSd of the symmetric group if q = 1 or the 
corresponding Iwahori-Hecke algebra if q 7^ 1. Either way, H§ is a semisimple 
algebra, so its blocks are matrix algebras. We want to explain how in this 
special case our results basically reduce to the classical Young's semi-normal 
form. From this point of view, one can think loosely of our Main Theorem as 
a replacement for Young's semi-normal form when the blocks are not simple. 
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Let A be a partition of d. We identify A with its Young diagram drawn in 
the usual English notation. The residue of the box of A in row i and column 
j is defined to be j — i £ /. By a X-tableau we mean a diagram obtained 
by filling the boxes of A with the entries l,...,d (each appearing exactly 
once). Let 2?(X) denote the usual set of all standard X-tableaux, i.e. the 
A-tableaux whose entries are strictly increasing both along rows from left to 
right and down columns from top to bottom. The symmetric group acts 
naturally on the set of all A-tableaux by its action on the entries, but it does 
not preserve the subset 3T(X) of standard A-tableaux. 

To any T £ =^"(A) we associate its residue sequence i T := . . . , id), where 
i m is the residue of the box of T containing the entry m. We define the weight 

of a partition A to be the weight H \~ a i d £ Q+ where (i\, . . . , id) is the 

residue sequence of any standard A-tableau. The partition A can be uniquely 
recovered from its weight. 

Now fix a partition A of d of weight a. We use Khovanov-Lauda generators 
to construct a module 5(A) over the block of the symmetric group FSj. 
As a vector space, we let 

5(A) := Fv T . (5.1) 

Te.T(\) 

The action of the Khovanov-Lauda generators on this basis is defined as 
follows: 

,.s / v T if f = i, , , 

<^ : = { otherwise; M 

VrV-i := 0; (5.3) 

| otherwise. ' 

It is now very easy to check that the relations (1.6)— (1.15) are satisfied, hence 
applying our Main Theorem in this very special case we get an i/^-action 
on S(X). Moreover, if S,T € ^(X) then one can obtain T from S by a series 
of basic transpositions so that on each step we still have a standard tableau; 
see for example [Kl, Lemma 2.2.8]. It follows that the .ff^-module S(X) is 
irreducible. 

Since is a simple matrix algebra, our construction yields an isomor- 
phism H£ ^ End F (S'(A)). Letting A vary over all partitions of d, we get a 
full set of pairwise inequivalent irreducible -modules in this way. Finally, 
if q = 1 and we use (3.42), we obtain formulas for the action of the standard 
generators s±, . . . , Sd-i on each S(X) which are exactly Young's formulas. On 
the other hand if q ^ 1 and we use (4.43) we obtain formulas for the ac- 
tion of Xi, . . . , Td-i on S(X) which are essentially the formulae going back to 
Hoefsmit [H]; see also [Ra] and [W]. 

Replacing the set 3*{X) with the set ^(A) of e-standard tableaux, the con- 
struction of the irreducible module 5(A) by the formulae (5.2)~(5.4) can be 
generalized to include the so-called completely splittable irreducible represen- 
tations of the symmetric group in characteristic e > (and their g-analogues 
at roots of unity) ; see [K2] and [Ru] . 
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6. Base change 

Finally we explain an application of our main result to base change. Fix 
A € P+ of level / and a G Q + of height d. Henceforth we will denote the 
algebra (resp. H§) instead by H^(F) (resp. H^(F)), as we are going 
to allow the ground field to change. Also make a choice of Khovanov-Lauda 
generators for H%(F) according to (3.31) if q = 1 or (4.37) if q ^ 1. To start 
with we explain how to descend from the field F to its prime subfield E. 

Theorem 6.1. Let E be the prime subfield of F. Let H£(E) denote the 
E-subalgebra of H^(F) generated by the Khovanov-Lauda generators. Then 
the natural map 

f® e h£(e)^h£(f) 

is an F -algebra isomorphism. Moreover, letting R^{E) be the cyclotomic 
Khovanov-Lauda algebra over the field E defined as in §2.2, there is an 
E-algebra isomorphism R^(E) — ► H^(E) sending the named generators of 
Ra(E) to the Khovanov-Lauda generators of H^(E). 

Proof. There is an obvious surjective homomorphism R^(E) -» H^(E) 
mapping the named generators of R&(E) to the Khovanov-Lauda generators 
of H£(E). Extending scalars, this yields a map F ®e Ra(E) ~* H^(F). 
On the other hand by the presentation for R^(F) arising from our Main 
Theorem, there is a map H£(F) -> F® E Ra( E ) such that e(i) ^ 1 <g> e (»), 
y r i— > 1 <g> y r and ip r >— ► 1 <8> ip r f° r each i and r. Clearly these two maps are 
mutual inverses, hence both are isomorphisms. This implies that the original 
map Ra{E) -» H%(E) is injective, so it is an isomorphism, and the theorem 
follows. □ 

Corollary 6.2. Let D{F) be an irreducible H^{F) -module. Then there exists 
an irreducible H^(E)-module D(E) such that D{F) F ® E D(E). 

Proof. By [KL1, Corollary 3.19] (extended to include the case e = 2 as 
well) every irreducible i?^(£')-module is absolutely irreducible. □ 

Recall the formal character ch M of a finite dimensional if A (F)-module 
M means the formal linear combination Y^iei" (dim Mi) ■ i, where Mj is the 
i-weight space e(i)M C M. It is known that two modules M and N are equal 
in the Grothendieck group if and only if ch M = ch N. Corollary 6.2 implies 
at once that the formal characters of the irreducible H^(F)-modules are the 
same as the formal characters of the irreducible -ff A (-E)-modules (defined in 
an analogous way via the idempotents e(i) € H^(E)). Since the formal char- 
acters of the Specht modules of [DJM] do not depend on the underlying field, 
this proves a conjecture of Mathas asserting that decomposition matrices of 
Specht modules over H£(F) depend only on e and the characteristic of F 
(not on F itself): 

Corollary 6.3. Conjecture 6.38 of [M] holds. 

Now suppose also that K is a field of characteristic zero, and let £ € K x 
be a primitive eth root of unity if e > 0, or some element that is not a root 
of unity if e = 0. Let H§(K) denote the cyclotomic Hecke algebra over K 
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at parameter £, and H^(K) := e a H^(K). Fix a choice of Khovanov-Lauda 
generators for H^(K) according to (4.37). The following theorem explains 
how H^(F) can be obtained from H^(K) by base change. 

Theorem 6.4. Let H^(Z) denote the subring of H^(K) generated by the 
Khovanov-Lauda generators. Then H^(Z) is a free Z-module and there are 
isomorphisms 

H*(K)^K® z h£{Z), (6.1) 

H*(F)^F® z h£(Z), (6.2) 

such that e(i) *— > 1 <8> e(i), y r i— > 1 <8> y r and ip r i— > 1 <8> ip r f or each i and r. 

Proof. Let H^(Q) denote the Q-subalgebra of H^(K) generated by the 
Khovanov-Lauda generators. By Theorem 6.1, we can identify H£(K) = 
K®qH£(Q), and H^(Z) can be viewed equivalently as the subring of H^(Q) 
generated by its Khovanov-Lauda generators. By the same argument as in the 
proof of Corollary 2.2, H£(Z) is spanned as a Z-module by elements defined 
in terms of its Khovanov-Lauda generators like in (2.7), and only finitely 
many of these elements are non-zero. Hence H^(Z) is a finitely generated 
Z-sub module of H£{Q) and it generates H^(Q) over Q. As Z is a principal 
ideal domain, this implies that H£(Z) is a lattice in H£(Q), hence it is also a 
lattice in H^(K) i.e. it is the Z-span of a If -basis of H^(K). This shows that 
H£(Z) is a free Z- module and the canonical map K ®i H£(Z) — > H£(K) is 
an isomorphism. 

Now consider the F-algebra F ®i H^(Z). It is generated by the elements 
1 <g) 1 <8> Ur an d 1 <8> ip r f° r ai l * an d r, and according to the Main 

Theorem these elements satisfy the same relations as the defining relations 
of the Khovanov-Lauda generators of H^(F). Hence there is a surjection 

H£(F) -^F8 Z h£(Z), e(») ' ^ 1 <g> e(i),y r i-> 1 <g> y r , Vv ^ 1 ® ^V- 

To complete the proof of the theorem, we need to show that this surjection is 
an isomorphism. Note that dirnp F®iH^{Z) = dimx H^(K) by the previous 
paragraph. In view of the above surjection, we know that dirnp H^(F) > 
dim.K H£(K) for all a, and are done if we can show that equality holds 
everywhere. This follows because 

dim F H%(F) = dim F H%(F) = dim K H$(K) = d\m K H%(K) 

a€Q+ aeQ+ 
ht(a)=d ht(a)=<2 

by (3.6) and (4.6). □ 

As a consequence we can explain how to reduce irreducible iT^ (-fT)-modules 
modulo p to obtain well-defined -ff^(F)-modules, in the spirit of the Brauer- 
Nesbitt construction in finite group theory. 

Theorem 6.5. If D(K) is an irreducible H^(K)-module and ^ v € D(K), 
then D(Z):= H%(Z) v is a lattice in D(K) that is invariant under the action 
ofH£(Z). For any such lattice, 

D(F) :=F® Z D{Z) 
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is naturally an H^(F) -module with the same formal character as D(K). In 
particular, the image of D(F) in the Grothendieck group is independent of 
the choice of lattice. 

Proof. Let H^(Q) denote the Q-subalgebra of H^(K) generated by the 
Khovanov-Lauda generators. By Corollary 6.2, there exists an irreducible 
# A (Q)-submodule £>(Q) of D(K) such that D(K) = K <g> Q D(Q). We can 
choose this so that the given non-zero vector v belongs to D(Q). Then 
(Z)v is a finitely generated Z-submodule of D(Q) which must span D(Q) 
over Q since -D(Q) is irreducible. This implies that Z)(Z) is a lattice in D(Q), 
hence also it is a lattice in D{K). The rest of the theorem follows easily since 
the i-weight spaces of D(K) and D(F) are equal to e(i)D(K) and e{i)D{F), 
respectively, and e(i)D(Z) is a lattice in e(i)D(K). □ 

Theorem 6.5 implies that there is a well-defined notion of composition mul- 
tiplicity in the reduction modulo p of an irreducible H^(K)-module. Since 
the irreducible H^(K)-modules are understood by [A], it would be particu- 
larly interesting to find hypotheses on a that ensure that D(F) is an irre- 
ducible (i ? )-module for every irreducible H^(K)-module D(K). In level 
one, there is a precise conjecture for this known as the James conjecture; see 
e.g. [Ge, §2] and [F]. 
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